Federal Territory of Labuan "Federal Territory of Labuan" means the Federal Territory of Labuan as described under section 2 of the Constitution (Amendment) (No. 2) Act 1984 [Act A585]. ACT 667 - Labuan Native Title Act 2007 2. Interpretation.